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AMENDMENTS TO THE CLAIMS 

Claims 142 (Canceled) 

Claim 13 (Currently Amended): A n apparatus turbo decoder having a state 
metric, comprising: 

a turbo decoder having a state metric, the turbo decoder including: 

branch metric calculation means for calculating a branch metric by 
receiving symbols through an input buffer; 

state metric calculation means for calculating a reverse state metric by 
using the calculated branch metric at said branch metric calculating means, 
storing the reverse state metric in a memory, calculating a forward state metric; 
and 

log likelihood ratio calcula tion mcans or for calculating a log likelihood 
ratio result b y receiving the forward state metric from said state metric 
calculation means and reading the reverse state metric saved at a memory in said 
state metric calculation means, 

wherein the log likelihood ratio result £ is calculated by using an equation 

2 V — 1 j 2 W -1 o 

produced by computing a function E {A™ + B S k m )- E ( ^ + B™ the log 

m-0 m-0 

likelihood ratio calculator, wherein m is a state of a trellis diagram; k is a stage; s(m) is a 
function a number complemented a Most Significant Bit(MSB)of binary number of m; 
i » 0 , 

E is a function defined as E ^= & E A\ = lo Se( eAk +e Ak )ij is a (k-V* input for a 

j-0 7=0 * * * 

reverse state metric; Ak is a Jr forward state metric with state m and input 1; Bk is 

0 m 

a kf H reverse state metric with state s(m); Ak is a fc** forward state metric with state m 

and input 0 and B™ is a tf h reverse state metric with state m, and the log likelihood 
ratio is stored in a memory of the turbo decoder . 
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Claim 14 (Currently Amended): The turbo decodcr apparatus in recited ao of 
claim 13, wherein said state metric calculation means includes: 

reverse state metric calculation means for calculating a reverse state metric in 
case an input i is 0 according to states of the branch metric; and 

forward state metric calculation means for calculating a forward state metric in 
case an input i is 0 or in case the input i is 1 according to states of the branch metric. 

Claim 15 (Currently Amended): A calculation method implemented to a turbo 
decoder, comprising steps of : 

a) -calculating a branch metric by receiving symbols; 

b) -calculating a reverse state metric in case an input i is 0 by using the calculated 
branch metric and saving the calculated reverse state metric in a memory; 

e)-calculating a forward state metric in case an input i is 0 or in case the input i is 
1 by using the calculated branch metric; 

d)-calculating a log likelihood ratio by using the forward state metric and the 
reverse state metric; and 

^-storing the log likelihood ratio, 

wherein the log likelihood ratio result is produced by computing a function 
calculated by using an equation £? (Ak + Bu )~ E (Ak +Bk Vby a first calculator, 

m-0 m-0 

wherein m is a state of a trellis diagram; sfrn) is a function provides a number 

i 

complemented a Most Significant Bit (MSB) of binary number of m; E is a function 
defined as E A J = / E d~ l°ge(e A ° k + )>j is a (k-l) th input for a reverse state metric; k 

7=0 ^ k k 

is a stage; Am is a fc* forward state metric with state m and input 1; ]$^ m) is a k th 
reverse state metric with state s(m); j\°^ m is a k th forward state metric with state m and 
input 0 and Bk is a k th reverse state metric with state m. 
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Claim 16 (Currently Amended): The calculation method as recited in of claim 
15, wherein the reverse state metric result , which is kf h reverse state metric with 
state m, is produced by computing a function calculated by using an equation 

E(B F kl\' m) + D J kl\ m) ) by a second calculator, wherein m is a state of a trellis diagram; k is 

a stage;; is a (k-l) th input for a reverse state metric; fitn) is the state of (k+l) ih stage 
related to the state m ofk th stage; F(j,m) is a function defined as F(j,m)=f(m) for ;=0 and 
F(/,m,) = s(f(m)) for ;=1; s(ra) is a function provides a number complemented for a Most 

i 

Significant Bit (MSB) of binary number of m; is a function defined as 

j=o 

E Xr£ E A = tyeie 4 + )> B2\ m) is a ( k+1 ) th reverse state metric with state F(j,m) 
and Dk+\ (m) * s (k+Vth branch metric with state m and (k+l) th input. 

Claim 17 (Currently Amended): The calculation m ethod as recited in of claim 
15, wherein the forward state metric result j£ , which is ft* forward state metric with 
state m, is calculated by using an equatio np roduced by computing a function 

E (Z)* 60,W) + m) ) by a second calculator, wherein m is a state of a trellis diagram; k 

j= o 

is a stage; b(j,m) is the reverse state of the (k-l) th stage; ; is a input for a reverse 

state metric; £ is a function defined as E J J = / E A = l°ge( eA * + e * Ak-\ is a ft- 

1)* forward state metric with state b(j,m)and £) J k Mj ' m) is k? h branch metric with state 
b(j,m). 

Claim 18 (Currently Amended): The calculation method as recited in of claim 
15, wherein the reverse state metric result , which is 1<? h reverse state metric with 
state m, is calculated by using an equatio np roduced by computing a function 

2 ( Bk+x + Dm ) by a second calculator, wherein m is a state of a trellis diagram; /c is 

j=o 
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a stage; / is a (k-l) th input for a reverse state metric; f(m) is a state of (k+l) th stage related 

to k th state with state m; F(j,m) is a function defined as F(j,m)=f(m) for j=0 and F(j,m) = 

s(f(m)) for ;=2; s(m,) is a function provides a number complemented for a Most 

i 

Significant Bit (MSB) of binary number of m; 2 is a function defined as 

2 Ai = Al 2 A k = /o ^ 2 ^ + e * h ) ; ^ is a (k+1)tH reverse state metric with state F(j,m) 

j=o k k k 

and Dk+i^ is (k+Vth branch metric with state m and (k+l) th input. 

Claim 19 (Currently Amended): The calculation method ao rocitod in of claim 
15, wherein the forward state metric result A™ > which is tf h forward state metric with 
state m, is calculated by using an oquatio n produced by computing a function 

2 (Dk b ° ' m) + Al-\ m) ) by a second calculator, w herein m is a state of a trellis diagram; /c 

j=0 

1 

is a stage; b(j,m) is a (fc-l)* reverse state;; is a (Ah-I,)" 1 input for a reverse state metric; 2 is 

a function defined as 2 ^= ^ 2 ^= 2 4 ° + 2^ ); jf^T is a (Tc-iy* forward state 
metric with state b(j,m)and £) J k ^ 0,m) is tf h branch metric with state b(j,m). 

Claim 20 (Currently Amended): ¥he-A ^calculation method as recited in claim 
j£ comprising: 7 

calculating a branch metric by receiving symbols; 

calculating a reverse state metric in case an input i is 0 by using the calculated 
branch metric and saving the calculated reverse state metric in a memory; 

calculating a forward state metric in case an input i is 0 or in case the input i is 1 
by using the calculated branch metric; 

calculating a log likelihood ratio by using the forward state metric and the 
reverse state metric; and 

storing the log likelihood ratio, 
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-wherein the log likelihood ratio result E k is produced by computing calculatcd 

2 V -1 Xm 2 v -\ Qm 

by using an equation a function 2 (Ak+BT )~ 2 { AC + Bl ) b Y a calculator, 

m=0 m=0 

wherein m is a state of a trellis diagram; fc is a stage; s(m) is a function provides a 

i 

number complemented for a Most Significant Bit (MSB) of binary number of m; 2 is a 

j=o 

function defined as 2 A= A° k 2 A\ = /o &( 2^+2^ ); ^is a k th forward state metric 
with state m and input 2; ; is a (k-l) tH input for a reverse state metric; B* m) is a k th 

0 m 

reverse state metric with state s(m); A* is a 1<? h forward state metric with state m and 
input 0 and Bl is a reverse state metric with state m. 

Claim 21 (Previously Presented): A computer-readable recording medium 
storing instructions for executing a calculation method implemented to a turbo decoder, 
comprising functions of: 

calculating a branch metric by receiving symbols; 

calculating a reverse state metric in case an input i is 0 by using the calculated 
branch metric and saving the calculated reverse state metric in a memory; 

calculating a forward state metric in case an input i is 0 or in case the input i is 1 
by using the calculated branch metric; 

calculating a log likelihood ratio by using the forward state metric and the 
reverse state metric; and 

storing the log likelihood ratio, 

wherein the log likelihood ratio is calculated by using an equation 

2 V-1 A,m w(/w) 2V_1 Am 

E (Ah + Bk ) - E (Ak + Bk) wherein m is a state of a trellis diagram; k is a stage; ; 

m=0 m=0 

is a (k-l) th input for a reverse state metric; s(m) is a function provides binary number of 

i 

m with a most significant bit complemented; is a function defined as 

j=o 
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E A~ Al E A = l°8e( eA ° k +eAi )/ Ak"i s a ^ f° rwar d state metric with state m and input 

1; B^ m) is a Jf* reverse state metric with state s(m); ^ is a fc" 1 forward state metric 
with state m and input 0 and #™ is a fc" 1 reverse state metric with state m. 

Claim 22 (Previously Presented): The computer-readable recording medium as 
recited in claim 21, wherein the log likelihood ratio is calculated by using an 

2 V -1 2 V -1 

equation 2 ( Ak + B* m) ) ' 2 ( -4* " + -5* ) wherein m is a state of a trellis diagram; is 

a stage; ; is a (7c-2/ ft input for a reverse state metric; s(m) is a function provides binary 

i 

number of m with a most significant bit complemented; 2 is a function defined as 



j=o 



2 A k = A° k 2 A k = ^°^( 2 ^ + ^ ' ); yl* is a f° rwar d state metric with state m and input 

2; is a fe* reverse state metric with state s(m); ^ is a fc* forward state metric 

with state m and input 0 and i?" is a fc* reverse state metric with state m. 



Claim 23 (Previously Presented): The turbo decoder having a state metric as 
recited in claim 13, wherein the log likelihood ratio £ is calculated by using an 



equation 2 (Ak + Bk )- 2 (Ak + Bk) wherein m is a state of a trellis diagram; k is 

a stage;; is a (k-l) th input for a reverse state metric; s(m) is a function provides binary 

i 

number of m with a most significant bit complemented; 2 is a function defined as 

i 



2 A ~ A°2 A~ l°8 2 ( 2 k + ^ * )' Ak is a forward state metric with state m and input 



1; BT^ is a k th reverse state metric with state s(m); Ak is a k th forward state metric with 
state m and input 0 and Bk is a /c reverse state metric with state m. 



